ON FUNCTIONS OF FINITE BAIRE INDEX 



F. Chaatit*, V. Mascioni** and H. Rosenthal** 

Abstract. It is proved that every function of finite Baire index on a separable metric 
space K is a D-function, i.e., a difference of bounded semi-continuous functions on 
K. In fact it is a strong D-function, meaning it can be approximated arbitrarily 
closely in D-norm, by simple D-functions. It is shown that if the n th derived set of 
K is non-empty for all finite n, there exist D-functions on K which are not strong 
D-functions. Further structural results for the classes of finite index functions and 
strong D-functions are also given. 



1. Introduction 

Throughout, let K be a separable metric space. A function / : K — > R is called a 
difference of bounded semi-continuous functions if there exist bounded lower semi- 
continuous functions u and v on K with / = u — v. We denote the class of all 
such functions by DBSC(K). We shall also refer to members of DBSC(K) as D- 
functions. A classical theorem of Baire (cf. [H, p. 274]) yields that / G DBSC(K) 
if and only if there exists a sequence (ipj) of continuous functions on K so that 

(1) sup y \ipj(k)\ < 00 an d / = / fj point-wise. 

Now defining \f\n = i n f{ su PA;eiv S IVii(^) : {fj) ls a sequence of continuous 
functions on K satisfying (1)}, it easily follows that DBSC(K) is a Banach algebra; 
and of course DBSC(K) C B\(K) where B\{K) denotes the (bounded) first Baire 
class of functions on K\ i.e., the space of all bounded functions on K which are the 
limit of a point-wise convergent sequence of continuous functions on K. 

DBSC(K) appears as a natural object in functional analysis. For example, if 
A is a separable Banach space and K is the unit ball of A* in the weak*-topology, 
then A contains a subspace isomorphic to cq if and only if there is an / in A** ~ A 
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with / | K in DBSC(K) (cf. [HOR], [Rl]). Natural invariants for DBSC(K) are 
used in a fundamental way in [Rl], to prove that cq embeds in X provided X is 
non-reflexive and Y* is weakly sequentially complete for all subspaces Y of X. 

We investigate here a special subclass of DBSC(K), which we term SD(K), and 
show that all functions of finite Baire index belong to this class. 

To motivate the definitions of these objects we first recall the following class 
of functions. Define Bi/ 2 (K) to be the set of all uniform limits of functions in 
DBSC(K). (The terminology follows that in [HOR].) Functions in B 1/2 (K) may 
be characterized in terms of an intrinsic oscillation behavior, which we now give. 

For / : K — > H. a given bounded function, let Uf denote the upper semi- 
continuous envelope of /; Uf(x) = lim y ^ x f{y) for all x E K. (We use non- 
exclusive lim sups; thus equivalently, Uf(x) = infy sup yeC/ f(y), the inf over all 
open neighborhoods of x.) Now we define osc/, the lower oscillation of /, by 

(2) gscf(x)=\im y ^ x \f(y)-f(x)\ for all xeK. 
Finally, we define osc/, the oscillation of /, by 

(3) osc f = U osc / . 

Now let e > 0. We define the (finite) oscillation sets of /, osj(/, e), as follows. 
Set oso(/,e) = K. Suppose j > and oSj(f,e) has been defined. Let oSj+i (/, e) = 
{x E L : osc / | L(x) > e}, where L = osj(/, e). 

We recall the following fact ([HOR]). 

Proposition 1.1. Let f : K — > R 6e a given function. The following are equivalent: 

1. feB 1/2 (K). 

2. For a// £ > 0, t/iere zs an n os n (/, e) = 0. 

(The proof given in [HOR] for compact metric spaces works for arbitrary separable 
ones; cf. also [R2].) 

Remark. Actually, the sets defined in [HOR] use what we term here the upper 
oscillation of /, defined by osc f(x) = \im yjZ ^ x \f(y) — f(z)\. It is easily seen that 
osc / is upper semi-continuous and 
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Now define Kj(f,e) inductively by 

K (f,e) = K and K j+1 (f,e) = {xeK j :oscf\K j (x)>s}. 

We then have by (4) that 

(5) Kj(f,2e) C os j(f,e) C Kj{f,e) for all j . 

Thus / satisfies 2 of 1.1 if and only if for all e > 0, there is an n with K n (f, e) = 0. 

Proposition 1.1 suggests the following quantitative notion. 

Definition 1. Let f : K — > R be a given bounded function and e > 0. We define 
i(f,e), the e-oscillation index of f , to be sup{n : os n (f,e) ^ 0}. 

Thus Proposition 1.1 says that / G B 1 / 2 (K) if and only if e) < oo for all 
e > 0. 

Definition 2. ^4 bounded function f : K — > R zs said to 6e of finite Baire index if 
there is an n with os n (/, e) = /or aZZ e > 0. H^e t/ien define i(f), the oscillation 
index of f , by 

i(f) = maxi(/,£) . 

£>0 

Evidently / is continuous if and only if i(f) = 0. 

Remark. In [HOR], an index /3(f) is defined as /3(f) = sup e>0 min{j : Kj(f,e) = 
0}. It follows from the remark following Proposition 1.1 that / is of finite index if 
and only if (3(f) < oo, and then in fact (3(f) = i(f) + 1. 

In [HOR], it is proved that finite index functions belong to S 1 / 4 (K), a class 
properly containing the D-functions. We obtain here that every function of finite 
Baire index belongs to DBSC(K). In fact, we show that it belongs to the following 
subclass: 

Definition 3. A function f : K — » R is said to be a strong D-function if there 
exists a sequence (<p n ) of simple D -functions with \\f — <p n \\D — ¥ 0. We denote the 
class of all strong D-functions by SD(K). 
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Theorem 1.2. Let f : K — > 1R be a function of finite Baire index. Then f belongs 
to SD(K). 

As we show below it is easily seen that every simple D-function has finite Baire 
index. Thus Theorem 1.2 yields that SD(K) equals the closure, in .D-norm, of the 
functions of finite index on K. Our proof essentially proceeds from first principles. 
An alternate argument, using transfinite oscillations, is given in [R2]. 

An interesting special case of 1.2: Let f : [0, 1] — > R be bounded such that 
lim y | x f{y), \im y ^ x f(y) exist for all x. Then f is in SD[0, 1]. The fact that such 
functions are in DBSC[0, 1] was initially proved jointly by the first and third named 
authors, and precedes the work given here [C]. (It is a standard elementary result 
that if / has these properties, then osi(/, e) is finite for all e > 0, hence i(f) = 1.) 

It is evident that the simple D-functions form an algebra, hence SD(K) is a 
Banach algebra. It is proved in [R2] that SD(K) is a lattice, i.e., |/| G SD(K) if 
/ G SD{K). We prove here that the functions of finite index form an algebra and 
a lattice. This follows immediately from the following result. 

Theorem 1.3. Let f,g be bounded real-valued functions on K, of finite index. Let 
h be any of the functions f + g, f ■ g, max{/, g}, min{/, g}. Then 

(6) i(h) < i(f) + i(g) . 

It is evident that if / is of finite index, then for any non-zero scalar A, i(Xf) = 
i(f); also it is easy to show that i(\f\) < i(f)- However the assertions of Theo- 
rem 1.3 appear to lie below the surface. The quantitative result which does the job 
(Theorem 2.8 below), is then applied to yield a necessary condition for a function to 
be in SD(K), which is also sufficient in the case of upper semi-continuous functions. 

Theorem 1.4. Let f : K — > R be a given bounded function. 

(a) If f G SD(K), then 

(7) lima(/,£)=0 

(b) If f is semi- continuous and satisfies (7), then f G SD(K). 

It is proved in [R2] that every S'.D-function is a difference of strong D-semi- 
continuous functions. Evidently Theorem 1.4 yields an effective criterion for dis- 
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construct functions, e.g., on K = oj^ + 1, which are not D-functions but satisfy 
(7), or which are D-functions but not >S-D-functions, and still satisfy (7). An ef- 
fective intrinsic criterion involving the "u; oscillation", which does distinguish 
S'D-functions from D-functions, is given in [R2]. 

We conclude the article by applying Theorem 1.4(a) to show that DBSC(K) ~ 
SD(K) is non-empty for all interesting K. 

Proposition 1.5. Assume that the j th derived set of K , is non-empty for 

all j = 1, 2, ... . There exists a function f on K which is in DBSC(K) but not in 
SD(K). 

(An alternate proof of 1.5, using transfinite oscillations, is given in [R2].) 

Recall that is defined inductively: For M a topological Hausdorff space, let 
M' denote the set of cluster points of M. Let K (0) = K and K^+V = (K^)' for 
all j. Now if K fails the hypotheses of 1.5 there is an integer n with K^ n+1 ^ = 0. 
Then every bounded function on K is of index at most n, hence belongs to SD(K). 
It can also be shown that if K satisfies the hypotheses of 1.5, there exists an 
/ G B 1/2 (K) ~ DBSC(K), and also an / G B 1 (K) ~ B 1/2 (K). 

Section 2. 

We begin with some preliminary results. 

Lemma 2.1. Let f be a bounded non-negative lower semi- continuous function 
on K. Then f G DBSC(K) and = ||/||oo- Hence if f is bounded semi- 

continuous, ll/H D < 3 ll/H oo- 

Proof. By a classical result of Baire (cf. [H]), there exists a sequence (cpj) of con- 
tinuous functions on K with < (p± < <f>2 < • • • and <pj — > / pointwise. Setting 
ui = <fi, uj = ipj — <Pj-i for j > 1, we have that Uj > for all j and J2 u j = f 
point- wise. Thus \\f\\D > ll/lloo! the reverse inequality is trivial. 

To see the last statement, let e.g., / be bounded upper semi-continuous, A = 
H/lloo) an d note that A — / is non-negative lower semi-continuous. Thus ||A — f\\o = 
||A - /Hoc < 2A, so \\f\\ D < A + ||A - f\\ D < 3A. □ 

Remark. It thus follows that if / is a D-function, then ||/||d = inf{||it + v \\oo '■ 
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Of course it follows immediately from Lemma 2.1 that if U is an open non- 
empty subset of K, then ||X[/||d = 1, for Xjj is lower semi-continuous. In this 
case, the sequence {(fj) mentioned above can be easily chosen, using Urysohn's 
lemma. Indeed, if U is closed, this is trivial. Otherwise, let Sq > be such that 
dist(xo, dU) > Eq for some x G U; set F n = {x G U : dist(x,dU) > ^}. Then 
U = \JJL 1 Fj and for all j, Fj is closed, Fj C IntF J+1 . Now choose [0, 1]- valued 
continuous functions (cpj) on K so that for allj, (fj = 1 on Fj and {x : <fij(x) ^ 0} C 
IntFj+i. Then <pj — > Xjj pointwise. 

Evidently it follows that if W is a closed subset of K, then ||d < 2. In fact, 
if is a difference of closed sets; i.e., W = W\ ~ W2, with closed for i = 1,2, 
we again have that < 2, for ||Xw||.d < HX^ ||d||X^vk 2 Hz? < 2 - 1 = 2. 

The following result shows that the simple .D-functions are precisely those func- 
tions built up from the differences of closed sets. 

Proposition 2.2. Let f be a simple real-valued function on K. The following are 
equivalent: 



4) There exist disjoint differences of closed sets Wi, . . . , W m and scalars ci, . . . , c. 



Proof. Let us suppose / is non constant, let ri, . . . be the distinct values of /, 
and set e = min{|rj — rj\ : i 7^ j, 1 < i,j < k}. Now if W is a non-empty subset of 
K, w G W. and osc/ | W(w) < e, then / | W is continuous at in fact there is 
an open neighborhood U of w with /(x) = f{w) for all a; G U D W. 

Now suppose 1) holds, and let n = i(f,e). By Proposition 1.1, n < 00. We 
then obtain that defining K = K and Kj + i = {iG ifj : is discontinuous at 

x}, for 1 < j < n + 1, then -ftT n+ i = and if < e' < e, osj (/,£') = Ifj for all 
1 < j ' < Hence in fact = i(f,e) = n, so 2) is proved. Of course 2) implies 
1) by Proposition 1.1. 

It remains only to show that 1) =>■ 4), for evidently 4) 3) =^ 1). Now fixing 



1) feB 1/2 (K); 

2) / is of finite Baire index; 

3) / G DBSC(K); 



with 



m 
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r{, . . . ,r J e be the distinct values of / on Kj ~ Kj+i', let W- = {x E Kj ~ Kj+i '■ 
f(x) = r{}. Then W- is a clopen subset of Kj ~ Kj + i; it follows easily that in fact 
W- is then again a difference of closed sets in K, for all i, 1 < i < £, and thus 

n m 

proving 4). □ 

Remark. The above proof yields that moreover if W C K, and Xyj is a D-function, 
then W is a (disjoint) finite union of differences of closed sets; the converse is 
again immediate. This condition is incidentally equivalent to the condition that W 
belongs to the algebra V of sets generated by the closed subsets of K. 

We give some more preliminary results, before passing to the proof of Theo- 
rem 1.2. For / : K -> R, we set supp f = {k e K : f(k) ^ 0}. If W C K, we say 
that / is supported on W if supp / C W. 

Lemma 2.3. Let U be a non-empty open subset of K , and f a bounded function 
on K, supported and continuous on U . Then f G SD(K) and ||/||d = ||/||oo- 

Proof. Let us first show the norm identity. Note that since / is bounded, if u is a 
continuous function on K with u(x) = for all x ^ U, then f -u is continuous on K. 
Now choose ui,U2,--. continuous non-negative functions on K with Xjj = J2 u j 
point- wise. But then f = f ' u j point- wise, / • Uj is continuous on K for all j, 
and Y, \f u j\ < ll/llooE w i < ll/lloo, so \\f\\ D < || £ \fuj\ ||oo < ||/||oo; the reverse 
inequality is trivial. 

To see that / is a strong D-function, assume without loss of generality that 
H/Hoo = 1- Now fix n a positive integer, and for each j, —n < j <n, define by 

(8) Kn = f xeU .L<f( x)< l+l\ . 

J I n n > 

Finally, define <p n by 

n 

(9) <p n = 3 -*k? ■ 

j=-n 

Then evidently by the continuity of /, is a difference of closed sets in U, and 
hence in K, for all j, so <p n is a simple L>-function; moreover we have 

nm n< f-m_ <- . 
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Thus to show that ||/ — <p n \\D —> as n — > oo, we need only show that / — <p n is 
lower semi-continuous; for then ||/ — (p n \\D < ^ by (10) and Lemma 2.1. 

Let ip = f — <p n , and suppose it were false that ip is lower semi-continuous. We 
may then choose x G K and (x m ) a sequence in K with x m — > x so that (^(x m )) 
converges and 

(11) lim ^(x m ) < ^(x) . 

Evidently then x & U, since x U implies V , ( a; ) = < ^(x m ) for all m. By 
passing to a subsequence, we may then assume without loss of generality that 
there is a j, —n < j < n, with x m G K™ for all m. But since / is continuous 
on U, lim m ^ 00 /(x m ) = f(x); if also x G K?, then since V(^m) = f(x m ) ~ £ 
for all m, we have that lim m ^ 00 ip(x n ) = f(x) — - = ip(x), a contradiction. If 
x ^ Kj-, by continuity of / we must have that f(x) = But then x G K J n +1 , so 
ip(x) = < ^ - ^ = lim m ^ 00 V^m) again contradicting (11). □ 

Our next preliminary result deals with extension issues. (For W C K and 
/ : W — > R, / • %vk denotes the function which is zero off and agrees with / on 
W.) 

Lemma 2.4. Let W C K be a difference of closed sets and f in DBSC(W). Then 
f • Xw is in DBSC(K) and 

(12) \\f-Xw\\D(K)<2\\f\\D(w) ; 
if W is an open set, then 

(13) \\f-X w \\ D(K) = \\f\\ D{w) . 
Moreover if f G SD{W), then fX w G SD(K). 

Proof. Suppose first that W is open, and let (cpj) in C(K) be such that the cpj's are 
non-negative and <pj = X w point- wise. Let e > and choose (tpj) in C(W) with 
S IV'j'I < ||/||£>(w) + £ an d / = Yl^j point- wise on W. Now identifying iftj with 
• Xw, ipj ■ ip i is continuous on K for all i and j, and we have that ^ • iV'jVil = 
T,j\^j\ x w < \\f\\D(w)+£, with J2ij^j(Pi = fX W - Thus \\fX w \\ D{K) < \\f\\ D{W ) + 
e for all e > 0; so < ||/||d(w)- The reverse inequality is trivial, so (13) 
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Next, suppose that W is closed, and again let e > 0. As noted following 
Lemma 2.1, we may choose u, v non-negative lower semi-continuous on W with 

(14) f = u-v and \\u + v\\oo < ||/||d(w) + e . 

Now let A = \\u + v\\oo and let u = \X^ W + uX w , v = \X^ W + vX w . It follows 
easily that u and v are both non-negative lower semi-continuous on K and of course 

(15) fX w = u-v, \\u + v\\oo = 2A . 

Thus by the observation following Lemma 2.1, ||/ • < 2A < 2||/||£>(w) + 2e. 

Since e > is arbitrary, (12) is proved for closed W. 

Now suppose W is a difference of closed sets. Choose U open, L closed with 
W = U fl L. Then W is a relatively closed subset of U, so we have that f ■ X L \ U 
belongs to DBSC(U) with ||/ • X L \ U\\ D(U) < 2\\f\\ D(w) . But then by (13), 
f.X w = (f-X L ) | U-Xu belongs to DBSC(K) and \\f-X w \\ < \\f-X L \ U\\ D(W) < 
2||/||r»(w), proving (12). 

Finally, suppose / G SD(W). Then given e > 0, choose g a simple D-function 
on W with 

(16) \\g-f\\D(w) < £ ■ 

By Proposition 2.2, there are disjoint differences of closed sets in W, W\, . . . , Wk, 
and scalars ci, . . . , c\. with (7 = ^£=1 c^Wi on But then for all i, is actually 
a difference of closed sets in K , and thus (7 • is a simple D-function on K. Then 
by (12), 

(17) \\(9-f)Xw\\ = \\gXw-fX w \\<2e. 
Thus the final assertion of the Lemma is established. □ 

Remark. Using the comment following Proposition 2.2, we obtain that if W C K 
is in V (i.e., X w is a D-function) , then for / : W — > R a bounded function, / is a 
.D-function on W if and only if fX w is a D-function on moreover / G 5 , D(M / ) 
if and only if fX w G SD(K). 
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Lemma 2.5. Let e > 0, and suppose f : K — > R is such that osc/ < e on K. 
There exists <p : K — * IR continuous with \f — cp\ < e on K . 

Proof. Let Lf be the lower semi-continuous envelope of /; Lf(x) = lim T f(y) 
for all x G X. Then we have that 

(18) osef = Uf-Lf. 

Since osc / < 2 osc /, osc / < 2e on K. Thus we have by assumption that 

(19) Uf-e<Lf + e. 

By the Hahn interposition theorem (cf. [H], p. 276), there exists <p continuous with 

(20) Uf -e <ip < Lf + e . 

Since f <Uf and Lf < f, <p satisfies the conclusion of the Lemma. □ 

We now treat the proof of Theorem 1.2. It is convenient to consider a larger 
class; for n > 0, let Q n denote the family of all bounded functions / : K — > R so 
that there exists an open set U with / supported on U and i(f \ U) < n. The 
following quantitative result yields Theorem 1.2 immediately. 

Theorem 2.6. Let n > and f e Q n . Then f G SD{K) and 
| D <(2-+ 1 -1) 



Remark. Of course it follows a-posteriori that if we prove the result just for func- 
tions / of index n, then it holds immediately for functions in Q n , by Lemma 2.4. 
The class Q n is needed for our proof, however. We also note that the argument 
given in [R2], using transfinite oscillations, gives the optimal estimate: if i(f) < n, 
then \\f\\ D < (2n+l) 



We prove 2.6 by induction on n. The case n = follows immediately from 
Lemma 2.3. Now let n > and suppose 2.6 proved for "n" = n — 1. 

Lemma 2.7. Let f G Q n and e > 0. There exist functions g and h with f = g + h, 
g G Q n , h G SD(K), and 

/oi\ II i. II ^ Con+1 iMl-fll ll„ll ^ , 
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Proof. Let Xj = 2 J+1 — 1 for j = 0, 1,2, Let U be chosen with / supported 

in U and i(f \ U) < n. Let W = {x G U : oscf(x) > e). It follows that W is a 
relatively closed subset of U and 

(22) i(f\W)<n-l. 
Thus by induction hypothesis and Lemma 2.4, 

(23) f-X w eSD(K) and ||/ • X W \\ D < 2A n _ 1 ||/|| 00 . 

Now by Lemma 2.5, we may choose (p : U ~ W — > R, (p continuous on U ~ W, 
with 

(24) |b||oo < H/lloo and |^(x) - < £ for all xeU~W, 

Indeed, 2.5 gives (p with continuous and \Gp — f \ < e on U ~ W. But simply 
define <p(x) = <£(a;) if \<p{x)\ < ||/||oo, and ip(x) = \\f\\ QO sgaf(x) otherwise. 
Let g and h be defined by 

(25) 9 = (f-<p)Xu~w , ^ = / • x w + • Xr/~w • 

Now evidently supper C U ~ VF; since </? is continuous on U ~ W, it follows that 

- | C/ ~ < i{f | C/) < n; hence g G G n , and by (24), < e. 

Evidently, f = g + h; finally, by (23) and Lemma 2.3, /i G SD(K) and 

INu<(2A n _ 1 + l)||/||oo = A n ||/|| 00 . □ 

Proof of Theorem 2.6 for n. Fix s > 0. We may choose by induction sequences 
(hj) and (gj) so that for all j, 

(26i) / = /ii + • • • + + <7, 
(26ii) G SD(K) , # G £ n 

(26iii) HMIo < Anll/Hoo , ||^||r> < ^pi for j > 1 

(26iv) \\gj\loo < ■ 

Indeed, by Lemma 2.7, we may choose h\ G SD(K) and gi G Q n with / = /ii+gi, 

II U . II ^ -\ II /II II „ II ^ e 
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Now suppose j > 1 and hi,... ,hj, gj chosen satisfying (26i)-(26iv). Since 
9j G Qn, by Lemma 2.7 we may choose /ij+i G SD(K) and gfj+i G C/ n with ^ = 

(27) llfy+ilb < Anll^lU and ||^+i||oo < J^j+T • 

Then (26i)-(26iv) hold at j + 1. 

Since the D-norm is trivially larger than the sup-norm and ||^-||oo ~~ > 0, it follows 
from (26i) and (26iii) that ^2 hi converges uniformly to /. Since DBSC(K) is a 
Banach space, IIMI-D < °°> an ^ e SD(K) for all j, it follows that / G SD(K). 
Finally, we have by (26iii) that 

oo 

(28) \\f\\ D < AJI/IU + £ ^ = A n ||/|U + e . 

3=2 

Since £ > is arbitrary, Theorem 2.6 is proved. □ 

We turn now to Theorem 1.3. This follows immediately from the following result. 

Theorem 2.8. Let f,g£ B 1 / 2 (K), and e > 0. Then the following hold. 

(a) + <i(/, §)+%,§)• 

(b) i(f -g,e) < i(f, ^) + i(g, ^) where F = \\f\\oo, G = \\g\\oo, and it is assumed 
that F,G > 0. 

(c) i(h, e) < i(f, e) + i(g, e) where h = f V g or h = f A g. 

We give the detailed proof of (a) (which is also needed later), and then indicate 
how (b), (c) follow by the same method. 
We first note the following fact. 

Lemma 2.9. Let W±, . . . ,W n be closed non-empty sets with K = [_)™ =1 Wi and 
f : K — > R a bounded function. Then 

(29) osc/ = max (osc/ | Wi)X w . . 

l<i<n 

Proof. We first note that 

(30) osc / = max (osc f \ Wi)X w . . 

l<i<n 

For let x G K and choose (x m ) in K with x m — > x and osc f(x) = lim^-^ \f(x n ) — 
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x G Wi and so osc fix) < osc/ | Wi(x) < max^(osc/ | Wi)X We (x). The reverse 
inequality is trivial, so (30) follows. 

Now again let x G K and choose (x m ) in K with x m — > x and oscf[x) = 
lim n ^oo osc f(x m ). By (30), we may again choose m\ < mi < ••• and % with 
osc/(^ mj ) = osc/ | WiX Wx (x mj ) for all j. Now if osc/(x) = 0, (29) is trivial. 
Otherwise, without loss of generality, osc/(;r mj ) > for all j; hence then x mj G Wi 
and so x G Wi, whence osc f(x) < osc / | Wi(x) < max^(osc/ | Wi)X We (x). Again 
the reverse inequality is trivial, so (29) holds. □ 

Now let /, g be as in Theorem 2.8, and e > be given. For each n = 1, 2, . . . 
and = . . . , # n ) with ^ = or 1 for all 1 < i < n, we define closed subsets 
L(9) of K as follows: 

(31) L(0) = |x G K : osc/(x) > || ; L(l) = |x G K : osc#(z) > |} • 
If n > 1 and L(8) = L(6>i, . . . , 9 n ) is defined, let 

f L(6 U . . . , n+1 ) = |x G L(0) : osc / | L(0) > J} if = 

(32) < 

|L((9!,...,(9 n+1 ) = {xeL(e):osc^|L(e)>|} if n+1 = 1 . 

These sets are closed, since osc/, oscg are upper semi-continuous functions. We 
then have for all n that 

(33) os n (/ + s, £ )c |J L(0). 

6»6{0,1}~ 

We prove this by induction on n. Now for n = 1, since it is easily seen that 
osc(/ + g) < osc / + osc g, we then have that osc(/ + fif)(a;) > e implies osc/(x) > § 
or oscg(x) > §; this gives osi(/ + g,e) C L(0) U L(l). Suppose (33) is proved for 
n, and suppose K n = osc n (/ + g,e) and x G os n+ i(/ + g,e). Thus osc(/ + g) \ 
K n {x) > e. By the preceding lemma and (33), we may then choose 6 G {0, l} n 
with x G K n fl L(0) and 

osc(/ + (7) | K n (x) = osc(/ + 0) | K n n L(0)(x) 

<osc(f + g)\L(0)(x) 

< osc / | L(0)(z) +osc# | L(0)(x) . 

It follows immediately that x G L(6i, . . . , 6> n , 0) U L(6i, . . . , 6> n , 1); thus (32) holds 

„4- „ I 1 
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Next, fix n and 6 G {0, l} n . Let 

(34) j = j(0) = #{l<i<n:6i = 0} , k = k(0) = # {1 < % < n : ft = 1} . 
Then we claim 

(35) L(0) C osj (/, |) n os fc (g, |) . 

Again we prove this by induction on n. The case n = 1 is trivial, by the 
definitions of L(0) and L(l). Now suppose (35) is proved for n, and (6>i, . . . , 9 n+ i) 
is given; let j = j(9i,... , 6> n ) and k = k(9i, . . . , 6> n ). Now if 6> n+1 = 0, then 
j(9x, . . . , n+ i) = j + 1 and k(9x, . . . , n+ i) = fc; then by (35), L(6 U ... , 9 n+1 ) C 
L($i, . . . , n ) C oSk(g, |) and by definition and (35), 

L(0i, ... ,9 n+1 ) C |x G osj^/, |) : osc/ | osj^/, |) (x) > |} 
= os i+1 (/, |) . 

Of course if n +i = 1, we obtain by the same reasoning that L(9±, . . . ,9 n +i) C 
oSj(/, f ) n os fc+ i(5r, f ) and j = j{9 1: ... , 9 n+1 ), k + 1 = fc(0i, . . . , 6> n +i); thus (35) 
is proved for n + 1, and so established for all n by induction. 

Now suppose, for a given n, that os n (/ + g,e) ^ 0. Then by (33), there is a 
G {0, l} n with L(0) ^ 0. Thus letting j and k be as in (34), we have by (35) 
that osj(/, |) 7^ and osk(g, f ) 7^ 0. But then n = j + k < i(f, §) + i(g, §). 
Theorem 2.8(a) is thus established. 

To see 2.8(b), note for any y and x G K that 

(36) \f(y)g(y) - f(x)g(x)\ < G\f(y) - f(x)\ + F\g(y) - g(x)\ . 

Hence we have that fixing x G K, then osc fq(x) < Gqscf(x) +Fosc g(x), whence 

(37) osc fg(x) < G oscf(x) + F osc g(x) . 

Thus osc fg(x) > e implies oscf(x) > ^ or oscg(x) > -^p. We now prove (b) 
by defining the sets L(0) by L(0) = osi(/, ^), L(l) = osi(<7, ^), and for = 
A+i), L(0!,... ,0 n+1 ) = {x G L(0) rose / I L(0) > ^} if n+1 = 0, and 

t la a \ r_ r- t 1 a\ . „„ — 1 t 1 a\ \ e 1 :r /3 1 th „.„ j 
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exactly as in case (a). Finally, for case (c), we note that if h is as in (c) and x G K, 
then 

(38) osch(x) > e implies osc/(x) > e or oscg > e . 

Suppose this were false. Then we can choose < e' < e and U an open neigh- 
borhood of x with 

(39) osc f(u)<e' and osc g(u) < e' for all ueU. 

Now fix u G U; we can then choose V an open neighborhood of u with V C U and 

(40) \f(v) - f(u) \ < e' and \g(v) - g(u)\ < e' for all v G V . 

Suppose e.g., h = f V g and v G V with (/ V g)(v) = /(f), (/ V g)(u) = g(u). But 
then by (40) and the above, 

(41) f{v)>g{v)>g{u)-e' so f(v)-g(u)>-e' 
and 

(42) f(v) < f(u) + e' < g(u) + e' so f(v) - g(u) < e' . 
It thus follows from (40)-(42) that 

(43) \h(v) -h(u)\ < e' . 

If e.g., / V g(v) = f(v) and / V g(u) = f(u), (43) follows immediately from (40), so 
(43) holds for all v G V. Thus we obtain osc h(u) < e'\ but since u G U is arbitrary, 
we also have osc h(x) < e', a contradiction. The proof for h = f A g is the same. 

Evidently (38) yields that osi(/i, e) C osi(/, e) \Josi{g,e); we then proceed as in 
case (a), except that the sets L(6i, . . . , 9 n ) are defined by replacing V by "|" in 
(31), (32). □ 

We next treat Theorem 1.4. We first recall the following fact. 

Lemma 2.9. Let f G D(K). Then ei(f,e) < 4||/|| D . 

This follows immediately from the definitions, the fact that oSj(/, e) C Kj(f,e) 
for all j, and Lemma 2.4 of [HOR]. (A direct proof of 2.9 is given in [R2] yielding 
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Proof of Theorem 1.4- Suppose first that / G SD{K), r\ > 0, and choose g a simple 
/^-function with ||/ — g\\z> < r\. It then follows by Lemma 2.9 that 

(44) ei(f - g, e) < 4i] for all e > . 

Now since g is a simple D-function, g has finite index (by Proposition 2.2); say 
N = i(g). Then by Theorem 2.8(a) and (44), for any e > 0, 

ei(f, e) <ei(j - g, |) + si (g, |) 
< 8t] + eN . 

Hence lim £ ^ Q ei(f,e) < 8rj. Since rj > is arbitrary, (7) is proved. 

Finally, to prove (b) of Theorem 1.4, suppose without loss of generality that / 
is upper semi-continuous and satisfies (7), let 7] > 0, and choose < e < r\ with 

(45) ei(f,e)<rj. 

Let then n = i(f,e) and set K* = oSj{f,e) for all j. Thus K n ^ 0, K n+1 = 0, 
and for < j < n, osc(/ | Ri ~ if J+1 ) < e. Thus for all j, we may choose by 
Lemma 2.5 a continuous function ipj on if- 7 ~ if J+1 with 

(46) |v?i - f\ < e on if- 7 ~ K J+1 . 

Now set g = Yl r j=o { Pj^-Ki~Kj+ 1 - By Lemmas 2.3 and 2.4, g e SD(K). Now 
fixing j and letting W = if- 7 ~ if J+1 , then (/ — | W is upper semi-continuous, 
hence by Lemma 2.1 and (46), 

(47) ||/-<7b(w)<3||/-<7||oo<3e. 
Then by Lemma 2.4, 

(48) \\{f-9)Xw\\ D (K)<6e . 
Hence 

n 

\\f -q\\d = WU ~ 9) X K3~Ki+A\D 
3=0 
n 

- Y \\U ~ 9) X Ki~ K i + A\D 
3=0 

< 6ne + 6e 
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Since r\ > is arbitrary and SD(K) is closed in DBSC(K), we obtain that / G 
SD(K), thus completing the proof of Theorem 1.4. □ 

Remark. Define B^ 2 (K) to be the family of all bounded functions / : K — > R 
which satisfy (7). Evidently we have (by the preceding result) that SD(K) C 
By 2 (K) C Bi/ 2 (K). We have moreover that -Bjy 2 (-ftT) is an algebra and a lattice, 
by Theorem 2.8. As noted in the introduction, it can be shown that there are 
non-D-functions in B° /2 (K), and also (DBSC(K) ~ n B° /2 (K) ^ (for 

suitable K). It can be seen that By 2 (K) is a complete linear topological space 
under the quasi-norm ||/|| = sup e>0 ei(f, e) + ||/||oo- 

We finally consider Proposition 1.5. The construction uses some preliminary 
results. 

Lemma 2.10. Let n > 1 and K = K$ D K\ D • • • D K n be closed non-empty sets 
with Ki nowhere dense relative to K^_\ for all 1 < i < n. Also let K n+ i = 0. Let 
E = Uo< 4 <[n/2] K 2i ~ K 2l+1 . Then 

(49) i(X E ) = i(X E , e) = n for all < e < 1 . 
Moreover HX^Hd < n + 1. 

Proof. Fix < £ < 1. We prove by induction on j that 

(50) os^Xe, e) = Kj for all < j < n . 

Then since X# is constant on os n+ i(XE,£) = 0, yielding (49). 

Now X E is constant on K ^ K 1 , an open set; since Ki is nowhere dense in K, 
given x E Ki, there exists a sequence (x m ) in K ~ -Ki with x m — > x. But then 
(oscX£)(:c) > lim m ^ oc (X£;(a; m ) — X E (x)) = 1, hence (50) is proved for j = 0. 

Suppose now (50) is proved for < j < n. Again if x G Kj + i, since Kj + \ 
is nowhere dense in Kj, choose a sequence (x m ) in Kj with x m — > x. Now by 
definition of |X s (x m ) — X E {x)\ = 1 for all m. Thus oscX^ | Kj(x) > 1, which 
proves that Kj + i C oSj+i(X.E, £). But X# is constant on ~ Kj+i, whence 
-ftTj-i-i D osc J+ i(X£;, e). Thus (50) holds. 

TU „ — j-u„ -C„„i ; „i:4,, ;„ o m „.„ u„,.„ -i-U„-t- ll-v II i „„j 
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\\ x K 2i ^K 2i+1 \\d < 2 for all 1 < i < [n/2] (by Lemma 2.4); hence 

[n/2] 

II^-bUd < ^2 \\ X K 2i ~K 2i+1 \\D 
i=0 

< l + 2[n/2] < n+ 1 □ 

Remark. Actually the final inequality in 2.10 follows from (49). In fact it is proved 
in [R2] that if E C K is such that i(X E ) = n, then ||Xb||z3 = n or n + 1 (and both 
possibilities can occur). 

Lemma 2.11. (a) Let n > 1 and suppose K {n ^$. There exist non-empty closed 
sets Ki, . . . , K n satisfying the hypotheses of Lemma 2.10. 

(b) Suppose 7^ for all n = 1,2,.... There exist disjoint open subsets 

U U U 2 ,... ofK with Ui n) ^ for all n. 

Proof. 

(a) If K is perfect, it can be seen that there exists a closed perfect nowhere 
dense subset L of K; we then easily obtain the desired sets (Kj) with Kj a perfect 
nowhere dense result of Kj_i. Evidently the same reasoning holds if K has a perfect 
non-empty subset. Otherwise, simply let Kj = 1 < j < n. Alternatively, we 
may just observe that the hypotheses imply K has a closed subset homeomorphic 
to u n + 1. 

(b) First note that if x e K^ n \ then 

(51) x e U {n) for all open neighborhoods U of x . 

Next, note that the hypotheses imply that is infinite for all n. We may thus 
choose distinct points x\, x 2 , . . . , with x n G for all n. Now it follows that if U 
is an open set containing infinitely many of the Xj's, there exists an n and an open 
neighborhood V of x n with V C U so that ?7 ~ y contains infinitely many of the 
Xj : s. We may then choose ki < k 2 < ■ ■ ■ and Ui, U 2 , ■ ■ ■ open sets with Ui fl Uj = 
for all z 7^ j and G C/ n for all n. (51) then yields that (b) holds. □ 

We finally observe the following simple "localization" property for D- functions. 

Lemma 2.12. Let Ui,U 2 ,... be disjoint non-empty open subsets of K , U = 
[jJLi Uj, A < oo, and f : K — > R a function supported on U with \\f \ Uj\\u < A 

-f . „ 11 A rpU t r- 7~1 TD Of~1( TS\ 7 II £ II ^ \ 
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Proof. Let e > 0. For each j, choose a sequence of continuous functions on K, 
(<Pi)iZii with < (fl < 1 for all i and Xu, = YliLifl pointwise. Also, choose 
(h J i )°l 1 continuous functions on Uj, with X^l^il — A + e and / | Uj = ^2 hi 
pointwise. Now let 

(52) f jkl = tft k h 3 t Xu. for all j, k, I . 

Then fju is continuous on K since h\ is bounded continuous on K and supported 
on Uj, and 

E i = EE i^i x ^ ^ A + £ ' 
E E E Wix* = E E ^ = E = / • 

j l k j £ j 

Thus ll/H d < A + e; since £ > is arbitrary, the result follows. □ 

We are now prepared for the 

Proof of Proposition 1.5. 

By Lemmas 2.10 and 2.11, we may choose disjoint non-empty open subsets 
Ui, U2, ■ ■ ■ of K, and for each n a subset E n of U n so that 

(53) t (x En ) = n = i(X En ,e) for all 0<e<l. 
and 

(54) \\X E J D (u n )<n+l. 

Now let / = J2n°=i* E n/ n pointwise. Thus by Lemma 2.12 and (54), / e 
DBSC(K) (with \\f\\ D < 2). However fixing n and letting e = then by (53), 
=w (=z(iX s „,i)) and so 

(55) ei(/,e)>-i(/| */„,-) =1. 

n V n/ 

Thus / fails (7), so / i SD(K) by Theorem 1.4. □ 

References 

[C] F. Chaatit, Some subclasses of Baire class 1 functions and uniform homeomorphisms, 
Thesis, University of Texas at Austin, 1993. 



20 



F. CHAATIT, V. MASCIONI AND H. ROSENTHAL 



[HOR] R. Haydon, E. Odell and H. Rosenthal, On certain classes of Baire-1 functions with 
applications to Banach space theory, Springer- Verlag LNM 1470 (1990), 1-35. 

[Rl] H. Rosenthal, A characterization of Banach spaces containing cq, J. Amer. Math. Soc. 
(to appear). 

[R2] H. Rosenthal, Differences of bounded semi- continuous functions I, in preparation. 



Authors addresses: 
F. Chaatit 

Department of Mathematics 
University of Texas at El Paso 
El Paso, TX 79968-0514 



V. Mascioni and H. Rosenthal 
Department of Mathematics 
University of Texas at Austin 
Austin, TX 78712-1082 



